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1. 



CLAIMS 



A process for increasing the efficiency of data transfers between a client and 



a server (comprising: 

identifying data requested by a client; 

identifying prefetch data, said prefetch data comprising information not immediately 

requested by saiasclient; 

determining ihe existence of data redundancies in said prefetch data; and 
transmitting a reduced set of prefetch data, said reduced set comprising a smaller 

memory footprint than saia^prefetch data. 

2. The process of cl&m 1 in which determining the existence of said data 
redundancies is performed by calculating row differences between successive rows in said 
prefetch data. 

3. The process of claim 2 in which calculating said row differences between 
successive rows in said prefetch data is performed by identifying identical column values for 
said successive rows. 

4. The process of claim 2 in which determining the existence of said data 
redundancies in said prefetch data is performed by consulting a bitmap corresponding to 
changes between a first row and a second row of a database taole. 
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5. The process of claim 4 in which consulting said bitmap is performed by 
evaluating each bit in said bitmap to determine changes between said first row and said 
second rowy 

6. The process of claim 2 in which determining the existence of said data 
redundancies in sam prefetch data is performed by creating a bitmap corresponding to 
changes between a first row and a second row of a database table, said bitmap containing bit 
values for differences in Volumn values between said first and said second rows. 

7. The process orclaim 6 in which said first and said second rows are not 
consecutive rows of prefetch datV 

8. The process of claim 7\in which said bitmap is a multidimensional bitmap. 

9. The process of claim 1 in which determining the existence of said data 
redundancies in said prefetch data is performed by identifying multiple copies of an item of 
information in said prefetch data; and \ 

the act of transmitting a reduced set of prefetch data comprises sending a single copy 
of said item that has not changed between a first row and a second row. 

1 0. The process of claim 9 further comprising: 

maintaining pointers at said client corresponding to said prefetch data; 
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pointing multiple ones of said pointers to said single copy in a client cache. 

11. A computer program product that includes a medium usable by a processor, 
the medium having stored thereon a sequence of instructions which, when executed by said 
processor, causes said processor to execute a process for increasing the efficiency of data 
transfers between a client anei a server, said process comprising: 

identifying data requested by a client; 

identifying prefetch data, sajd prefetch data comprising information not immediately 

requested by said client; 

determining the existence of data\edundancies in said prefetch data; and 
transmitting a reduced set of prefetcr^data, said reduced set comprising a smaller 

memory footprint than said prefetch data. 

12. The computer program product of claim 1 1 in which determining the 
existence of said data redundancies is performed by calculating row differences between 
successive rows in said prefetch data. 



13. The computer program product of claim 12 in ^diich calculating said row 
differences between successive rows in said prefetch data is performed by identifying 
identical column values for said successive rows. 
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14A The computer program product of claim 12 in which determining the 
existence of said data redundancies in said prefetch data is performed by consulting a bitmap 
corresponding tachanges between a first row and a second row of a database table. 

15. The computer program product of claim 14 in which consulting said bitmap 
is performed by evaluating each bit in said bitmap to determine changes between said first 
row and said second row. 

16. The computer prog^m product of claim 12 in which determining the 
existence of said data redundancies in\aid prefetch data is performed by creating a bitmap 
corresponding to changes between a first\pw and a second row of a database table, said 
bitmap containing bit values for differences column values between said first and said 
second rows. 

17. The computer program product of claim 16 in which said first and said 
second rows are not consecutive rows of prefetch data. 

18. The computer program product of claim 17 in^which said bitmap is a 
multidimensional bitmap. 



24 



Express Mail No. EL471206635US 
February 29, 2000 



19. The computer program product of claim 1 1 in which determining the 
existenceW said data redundancies in said prefetch data is performed by identifying 
multiple copies of an item of information in said prefetch data; and 

the actW transmitting a reduced set of prefetch data comprises sending a single copy 
of said item that nas not changed between a first row and a second row. 

20. The computer program product of claim 1 9 further comprising: 
maintaining pointers at said client corresponding to said prefetch data; 
pointing multiple ones of said pointers to said single copy in a client cache. 

21 . The computer program product of claim 1 1 in which said prefetch data 
comprises information in a database table. 

22. The computer program product of claim 1 1 in which said prefetch data 
comprises information associated with a web page. 

23. A general purpose computer system comprising at least one server and at 
least one client, said general purpose computer system configured to increase the efficiency 
of data transfers between said client and said serveA comprising: 

said client configured to send a request for data: 

said server located remote to said client and configured for receiving said request 
generated by said client station by: \ 
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\identify data responsive to said request; 

identify prefetch data, said prefetch data comprising information not 
immediately requested by said client; 

determine the^xistence of data redundancies in said prefetch data; 
and \ 

transmit a reduced set afsprefetch data, said reduced set comprising a 
smaller memory footprint than said p^fetch data. 




26 



Express Mail No. EL471206635US 
February 29, 2000 



